State spaces of convolutional codes, codings and encoders
نویسنده
چکیده
In this paper we give a compact presentation of the theory of abstract spaces for convolutional codes and convolutional encoders, and show a connection between them that seems to be missing in the literature. We use it for a short proof of two facts: the size of a convolutional encoder of a polynomial matrix is at least its inner degree, and the minimal encoder has the size of the external degree if the matrix is reduced.
منابع مشابه
Algebraic aspects of 2D convolutional codes
Two-dimensional (2D) codes are introduced as linear shift-invariant spaces of admissible signals on the discrete plane. Convolutional and, in particular, basic codes are characterized both in terms of their internal properties and by means of their input-output representations. The algebraic structure of the class of all encoders that correspond to a given convolutional code is investigated and...
متن کاملAlgebraic aspects of two-dimensional convolutional codes
Abstnrct-Two-dimensional (2-D) codes are introduced as linear shift-invariant spaces of admissible signals on the discrete plane. Convolutional and, in particular, basic codes are characterized both in ter” of their inte-1 properties and by means of their input-output representations. Tbe algebraic structure of the class of all encoders that correspond to a given co~~volutionat code is investig...
متن کاملConvolutional Codes and Matrix Control Theory
A general description of convolutional codes is provided by a set of linear equations called discrete-time state-space equations in control theory. We discuss how the notions of controllability, observability and minimality in control, are applied to convolutional code design. The notion of output-observability is used to ensure minimality of a convolutional code. Without concatenation, searchi...
متن کاملA search for good convolutional codes to be used in the construction of turbo codes
Recursive systematic convolutional encoders have been shown to play a crucial role in the design of turbo codes. We recall some properties of binary convolutional encoders and apply them to a search for good constituent convolutional codes of turbo codes. Tables of the “best” recursive systematic convolutional encoders found are presented for various rates, together with the average bit-error p...
متن کاملSystematic encoders for convolutional codes and their application to turbo codes
Abst rac t Systematic recursive convolutional encoders have been shown to play a crucial role in the design and implementation ofparallel concatenated codes (“turbo codes77). We present here a canonical structure of minimal linear systematic rate k / n encoders and use it in the search for good constituent codes of parallel concatenated codes. Tables of the best encoders for various rates are a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1712.01914 شماره
صفحات -
تاریخ انتشار 2017